Tòa nhà được thiết kế bởi kiến trúc sư Wendell Locke của Locke, Wright và Associates và được xây dựng bởi J.W. Bateson sử dụng bê tông cốt thép vào năm 1977[2] với chi phí 14,5 triệu đô la. Tòa nhà, được đặt theo tên của thẩm phán liên bang Alfred P. Murrah, người gốc Oklahoma, khai trương vào ngày 2 tháng 3 năm 1977.[3]

Đến những năm 1990, tòa nhà có các văn phòng khu vực cho Cơ quan An sinh Xã hội, Bộ Phát triển Nhà và Đô thị Hoa Kỳ, Sở Mật vụ Hoa Kỳ, Trung tâm tư vấn phục hồi nghề nghiệp của Bộ Cựu chiến binh, Cục Quản lý Thực thi Ma túy (DEA), và Cục Rượu, Thuốc lá và Súng (ATF). Nó cũng chứa các văn phòng tuyển dụng cho Quân đội Hoa Kỳ. Nó chứa khoảng 550 nhân viên.[4] Nó cũng chứa America's Kids, một trung tâm chăm sóc trẻ em ban ngày.